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Abstract 

We will review the main results concerning the automorphism groups of 
saturated structures which were obtained during the two last decades. The 
main themes are: the small index property in the countable and uncountable 
cases; the possibility of recovering a structure or a significant part of it from 
its automorphism group; the subgroup of strong automorphisms. 
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1. Introduction 

Saturated models play an important role in model theory. In fact, when study- 
ing the model theory of a complete theory T, one may work in a large saturated 
model of T with its definable sets, and forget everything else about T. This large sat- 
urated structure is sometimes called the "universal domain" , sometimes the "mon- 
ster model" . 

A significant work has been done the last twenty years on the automorphism 
groups of saturated models. It is this work that I want to review here. There is 
a central question that I will use as a "main theme" to organize the paper: what 
information about M and its theory are contained in its group of automorphisms? 
In the best case, M itself is "encoded" in some way in this group; recovering M from 
it is known as "the reconstruction problem" . A possible answer to this problem is a 
theorem of the form: If Mi and M2 are structures in a given class with isomorphic 
automorphism groups, then Mi and M2 are isomorphic. 

Throughout this paper, T is supposed to be a countable complete theory. The 
countability of T is by no means an essential hypothesis. Its purpose is only to 
make the exposition smoother, and most of the results generalize without difficulty 
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to uncountable theories. We will denote by Aut{M) the group of automorphisms of 
the structure M, and if is a subset of M, AutA(M) will be the pointwise stabilizer 
of A: 

AutA{M) = {/ e Aut{M) ; Va e Af{a) ^ a} . 
When we say "definable" , we mean "definable without parameters" . 

2. The countable case 

As a preliminary remark, let us say that the automorphism group of a saturated 
model is always very rich: if M has cardinality A, then its automorphism group has 
cardinality 2^. 

I do not know who was the first to introduce the small index property. As we 
will see, it is crucial in the subject. 

Definition 1 Let M be a countable structure. We say that M (or Aut{M)) has 
the small index property if for any subgroup H of Aut{M) of index less than 2^°, 
there exists a finite set A d M such that AutA{M) C H . 

Remark that the converse is true: any subgroup containing a subgroup of the 
form AutA{M) where A is finite, has a countable index in Aut{M). Moreover, 
the subgroups containing a subgroup of the form AutA{M) are precisely the open 
neighborhoods of the identity for the pointwise convergence topology. In other 
words, the small index property allows us to recover the topological structure of 
Aut{M) from its pure group structure. 

The small index property has been proved for a number of countable saturated 
structures: 

1. The infinite set without additional structure |2S1, 

2. The hnear densely ordered sets f^ . 

3. The vector spaces over a finite field 

4. The random graph jlOj . 

5. Various other classes of graphs 

6. Generic relational structures 0. 

7. cj-categorical cj-stable structures 

The small index property has also been proved for some countable structures 
which are not saturated: for the free group with cj-generators for arithmetically 
saturated models of arithmetic (53)- 

There are examples of countable saturated structures which fail to have the 
small index property. The simplest may be an algebraically closed field of charac- 
teristic of infinite countable transcendence degree: Let Q be the algebraic closure 
of the field of rational numbers. There is an obvious homomorphism ip from Aut{M) 
onto Aut(Q) (the restriction map). Now, it is well known that there is a subgroup 
H of Aut{Q) of countable index (in fact of finite index) which is not closed for the 
KruU topology, which is nothing else that the pointwise convergence topology. Then 
(p^^{H) is not open, but of finite index in Aut{M). 
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As we will see later, the small index property is particularly relevant for 
categorical structures. Evans and Hewitt have produced an example of such a struc- 
ture without the small index property ([7]). 

With the pointwise convergence topology, Aut(M) is a topological polish 
group. So, we may use the powerful tools of descriptive set theory. In many cases 
(for example for structures 1-6 above), it can be shown that there is a (necessarily 
unique) conjugacy class which is generic, that is, is the countable intersection of 
dense open subsets. The elements of this class are called generic automorphisms, 
and they play an important role in the proof of the small index property. 

Another possible nice property of these automorphism groups which is some- 
times obtained as a bonus of the proof of the small index property, is the fact that 
its cofinality is not countable, that is, Aut{M) is not the union of a countable chain 
of proper subgroups. This is proved in particular for the full permutation group of a 
countable set (|23)> ^'^^ random graph and for a;-categorical cj-stable structures 

(cni)- 

I would like to mention here the work of Rubin (P2). He has shown how to 
reconstruct a certain number of structures from their automorphism group using a 
somewhat different method. His methods apply essentially to "combinatorial struc- 
tures" such as the random graph, the universal homogeneous poset, the generic 
tournament (a structure for which the small index property is not known), etc. 

3. Subgroups and imaginary elements 

Recall that an imaginary element of M is a class of a tuple of M" modulo a 
definable equivalence relation on Af". For instance, if G is a group and H a definable 
subgroup of G", then any coset of H in G" is an imaginary element. When we add 
all these imaginary elements to a saturated structure M , we obtain the structure 
M'^'^, and we can consider A/'^' as a saturated structure (in a larger language). 

It is clear that M and M'^'^ have canonically the same automorphism group: 
every automorphism of M extends uniquely to an automorphism of M'^'^. This 
shows a limitation to the reconstruction problem: If M and N are two structures 
which arc such that "AI'^'^ and N"^"^ are isomorphic", then Aut{M) and Aut{N) 
are isomorphic via a bicontinuous isomorphism. The condition "Af^"^ and N'^'^ are 
isomorphic" may seem weird, but in fact, it is natural. Roughly speaking, it means 
that M can be interpreted in iV, and conversely (a little more in fact, see ^ for 
more details). In this case, we say that M and N are bi-interpretable. 

Consider now the case of an w-categorical structure M . It is not difficult to 
see that any open subgroup of Aut{M) is the stabilizer Auta{M) of an imaginary 
element a. Moreover, Aut{M) acts by conjugation on the set of its open subgroups, 
and this action is (almost) isomorphic to the action of Aut{M) on A/*^' (almost 
because two different imaginary elements a and (3 may have the same stabilizer). 
So, from the topological group Aut{M) we can (almost) reconstruct its action on 
Af^9. We can do better: 

Theorem 2 pp Assume that M and N are countable uj -categorical structures. Then 
the following two conditions are equivalent: 
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1. there is a hicontinuous isomorphism from Aut{M) onto Aut{N); 

2. M and N are bi-interpretable. 

In fact, these conditions are also equivalent to: there exists a continuous iso- 
morphism from Aut{M) onto Aut{N) (see [El)- Thus, if one of the structure M 
or N has the small index property and Aut{M) is isomorphic to Aut{N) (as pure 
groups), then M and N are bi-interpretable. 

Now, if M is not necessarily oj-categorical (but still saturated), the situation 
is a bit more complicated. We need to introduce new elements. 

Definition 3 1. An ultra- imaginary element of M is a class modulo E, where E 
is an equivalence relation on M" (n < uj) which is invariant under the action of 
Aut{M). An ultra-imaginary element is finitary if n < lu. 

2. A hyperimaginary element of M is a class modulo E, where E is an equivalence 
relation on M" (n < lu) which is defined by a (possibly infinite) conjunction of first 
order formulas. 

An imaginary element is hyperimaginary, and a hyperimaginary element is 
ultra-imaginary. A hyperimaginary element is a class modulo an equivalence relation 
E defined by a formula of the form 



where the tpi are first-order formulas (without parameters) and whose free variables 
are among the Xk for k < n. An ultra-imaginary element is a class modulo an 
equivalence relation E defined by a formula of the form 



where the iptj are first order-formulas (without parameters) and whose free variables 
are among the Xk for k < n. 

If M is a countable saturated structure, the stabilizer of a finitary ultra- 
imaginary element is clearly an open subgroup, and it is not difficult to see that 
if H an open subgroup of Aut{M), then there exists a finitary ultra-imaginary el- 
ement a such that H is the stabilizer of a. In the w-categorical case, any finitary 
ultra-imaginary is in fact imaginary, and this explain why this case is so simple. 

In some cases, for example for w-stable theories (see 2Hl)j it is possible to 
characterize, among all open subgroups, those which are of the form Auta{M) 
with a imaginary. Something similar has been done for countable arithmetically 
saturated models of arithmetic in [TTf, and in 13 , it is proved that if two such 
models have isomorphic automorphism groups, then they are isomorphic. 




4. Strong automorphisms 

It is now time to introduce the group of strong automorphisms. 
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Definition 4 |14j The group of strong automorphisms of M is the group generated 
by the set 

[J{AutN{M) ; N ^M} 

and is denoted Autf{M). 

It is easy to see that Autf{M) is a normal subgroup of Aut{M). Its index 
is at most 2^°. Moreover, the quotient group Aut{M)/Autf{M) depend only on 
T : if M and M' are two saturated models, M -< M' , then there is a natural 
isomorphism from Aut{M)/Autf{M) onto Aut{M')/Autf{M'). Aut{M)/Autf{M) 
will be denoted Gal{T) (of course. Gal stands for Galois). For example, if T is the 
theory of algebraically closed fields of characteristic 0, Autf{M) — Autq{M) and 
GaliT) is (isomorphic to) the group of automorphisms of Q. 

In fact this interpretation is general. Assume first that M is of cardinality 
bigger than 2^°. Let a be an ultra-imaginary element of M. It can be shown that 
the following conditions are equivalent: 

1. card{f{a) ; / e Aut{M)} < card{M); 

2. card{f {a) ; / G Aut{M)} < 2^«; 

An equivalence relation is bounded if it has at most 2^" classes (equivalently 
less than card{M) classes). The above conditions are also equivalent to: 

3. a (as a set) is the class modulo an invariant bounded equivalence relation. 

If these conditions are satisfied, we say that a is bounded. It should be re- 
marked that an imaginary element is bounded if and only if it is algebraic, if and 
only if its orbit is finite. 

We will denote by Bdd{M) the set of bounded ultra-imaginary elements of M . 
This set does not really depend on M (as soon as its cardinality is big enough) but 
only on its theory: any invariant bounded equivalence relation has a representative 
in any uncountable saturated model. We will allow oursclf to write Bdd{T) when 
convenient. Moreover Autf{M) is exactly the pointwise stabilizer of Bdd{M) so 
that Gal{T) can be identified with the group of elementary permutations of Bdd(T). 

With some care, we can generalize this interpretation to models of small cardi- 
nality: for example, assume M countable, and let M' be a large saturated extension 
of M. Then any automorphism / of M extends to an automorphism of M', and if /i 
and /2 are two such extensions, then their action on Bdd{M') are equal; Autf{M) is 
exactly the set of automorphisms whose extensions to M' act trivially on Bdd{M'). 

In any case, Aut{M) leaves fixed the set of bounded imaginary elements and 
the set of bounded hyperimaginary elements. In some cases (for example for al- 
gebraically closed fields), Gal{T) acts faithfully on the set of bounded imaginary 
elements. It is the case if T is stable ( 14 ). It is not known if it is always true 
for simple theories, but it is true for the so-called low simple theories (|31) and in 
particular for supersimple theories. For simple theories, Gal{T) acts faithfully on 
the set of bounded hyperimaginary elements (|.12)). In (4j there is an example of 
a theory where the action of Gal{T) on the set of hyperimaginary elements is not 
faithful. 
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There is a natural topology on Gal{T) (see \^ for details). It can be defined 
in two different ways. 

My favorite one is via the ultraproduct construction. Let (7^ ; i G /) be a 
family of elements of Gal{T) and U an ultrafilter on /. Choose a saturated model 
M and, for each i £ / an automorphism fi G Aut{AI) lifting 7^. Consider the 
ultrapower M' = Yiieu ■ '"^'^ define the automorphism HigiY ^« '-'^ ■ This 
automorphism acts on Bdd{M') = Bdd{T), so defines an element of Gal{T), say p. 
This element (3 should be considered as a limit of the family {'ji ; i € 1) along U. 
A subset X of Gal{T) is closed for the topology we are defining if it is closed for 
this limit operation. You should be aware that the element /? may depend on the 
choices of the /i's, because the topology we are defining is not Hausdorff in general. 

The other way to define a topological structure on Gal{T) is to define a topol- 
ogy on BddiT). If, as it is the case when T is stable, Gal{T) can be identified with a 
group of permutation on the set of imaginary elements, then we just endow GaliT) 
with the pointwise convergence topology (that is we consider the set of imaginary 
elements with the discrete topology). Otherwise, it is more complicated, and here 
is what should be done in general: 

For each n < to and E invariant bounded equivalence relation on M" , consider 
the canonical mapping (pE from M" onto M"/E. By definition, a subset X of 
M^/E is closed if and only if ip'^^{X) is the intersection of a family of subsets 
definable with parameters. Gal{T) acts on M^/E and the topology on Gal{T) is 
defined as the coarsest topology which makes all these actions (with various n and 
E) continuous. 

Now, we can prove: 

Theorem 5 1. GaliT) is a topological compact group. 

2. It is Hausdorff if and only if it acts faithfully on the set of bounded hyperimag- 
inary elements, if and only if it acts faithfully on the set of finitary bounded 
hyperimaginary elements. 

3. It is profinite if and only if it acts faithfully on the set of bounded imaginary 
elements. 

There is a Galois correspondence between the subgroups of Gal{T) and the 
bounded ultra-imaginary elements: every subgroup of Gal{T) is the stabilizer of 
an ultra-imaginary element. The hyperimaginary elements correspond to the closed 
subgroups and the imaginary elements correspond to the clopen subgroups of Gal{T). 

Let Hq be the topological closure of the identity. Then Hq is a normal sub- 
group of Gal{T). If we consider Gal[T) as a permutation group on Bdd{T), Hq 
is exactly the pointwise stabilizer of the set of bounded hyperimaginary elements. 
So, if we set Gal^iT) = Gal{T)/ Hq, Gal^iT) acts faithfully on the set of bounded 
hyperimaginary elements. As a quotient group, Gala{T) is canonically endowed 
with a topology. This way, we get a compact Hausdorff group. 

Recently, L. Newelski ([221) proved that Hq is either trivial or of cardinality 

I would like to conclude this section by a conjecture. In all the known examples 
of countable saturated structures where the small index property is false, there is a 
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non open subgroup of Gal{T) of countable index (and, its preimage by the canonical 
homomorphism from Aut{M) onto Gal{T) is a non open subgroup of Aut{M) of 
countable index). If A has a cardinality strictly less than card{M), define AutfA{M) 
as the subgroup of AutA{M) generated by 

IJ {AutNiM) ; ACN-<M}. 

The following conjecture is open, even in the w-categorical case: 

Conjecture 6 Assume that M is a countable saturated structure and let H be a 
subgroup of Autf{M) of index strictly less than 2^°. Then, there exists a finite 
subset Ac M such that AutfA{M) C H. 

In |16j . this conjecture is proved for almost strongly minimal sets (so, in par- 
ticular for algebraically closed fields). 

5. The uncountable case 

We are now given a saturated structure M of cardinality A > Kq. The small 
index property has a natural generalization. If we assume that A^^ = A (i.e. there 
is exactly A subsets of M of cardinality less than A) then any subgroup of Aut{M) 
containing a subgroup of the form AutA{M) with card{A) < A has index at most 
A. The converse is true: 

Theorem 7 fl^ A ssume that M is a saturated structure of uncountable cardinality 
A = A^^, and let H be a subgroup of Aut{M) of cardinality at most A. Then, there 
exists a subset A of M of cardinality less than A such that AutA{M) C H. 

Here again, we may introduce a topological structure on Aut{M): if /i is an 
infinite cardinal, let 7^ be the group topology on Aut{M) for which a basis of open 
neighborhoods of the identity is 

{AutA{M) ; A C M and card{A) < ^} . 

To complete this definition, let Ta{M) be the group topology on Aut{AI) for which 
a basis of open neighborhoods of the unit is 

{AutfA{M) ; AC M and A finite} . 

The above theorem just says that the subgroups of Aut{M) of index at most A 
are exactly the open subgroups for T\{M), and consequently, the topology T\{M) 
can be reconstructed from the pure group structure. It is also clear that the open 
subsets for T\ are just the intersections of less than A 7^-open subsets. So, if one 
knows Ta{M), one knows T\{M). 

With a few cardinality hypotheses, we can reconstruct one topological group 
from another: (see ^3] for details): 
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1. Let M and Ad' be two saturated models of the same theory. Then we can 
reconstruct {Aut{M'),Ta) from {Aut{M),ra). 

2. Let M and M' be two models of the same theory, and assume card{M) = A < 
/i = card{M'). Then we can reconstruct Aut{M') from {Aut{M),T\) (and 
from Aut{M) alone if A = A<^). In fact we can reconstruct {Aut{M'), %{M')) 
for every cardinal v, \ <v < ji. 

3. Let M be a satiuatcd structure of uncountable cardinality A = /i+ = 2^ and 
assume that T has a saturated model of cardinality ji. Then {Aut{M),Ta) 
can be reconstructed from Aut{M). 

Let us give an example of a theorem which can be proved using the above 
facts: Assume GCH and let Ti and T2 be two theories with saturated models M\ 
and M2 of cardinality /i"*"^. Assume that Aut{Mi) and Aut{M2) are isomorphic. 
Then, for all cardinal A, if Ti has a saturated model of cardinality A, then T2 has 
also a saturated model in cardinality A, and the automorphism groups of these two 
models are isomorphic. 
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